MULTIPLE RECURRENCE FOR TWO COMMUTING 
TRANSFORMATIONS 



QING CHU 

Abstract. This paper is devoted to a study of the muhiple re- 
currence of two commuting transformations. We derive a result 
which is similar but not identical to that of one single transfor- 
mation established by Bergelson, Host and Kra. We will use the 
machinery of "magic systems" established recently by B. Host for 
the proof. 



1. Introduction 

1.1. History and results. Let {X, X , fi,T) be an invertible measure 
preserving system, and A be a set of positive measure. The Khint- 
chine's Recurrence Theorem [H] states that for every e > 0, the set 

{neZ: n TM) > - e} 

is syndetic. More recently, Furstenberg |9j proved a Multiple Recur- 
rence Theorem, showing that under the same assumptions, the set 

{n e Z: fi{An T'^'A n t2"A n ■ • ■ n t^'^A) > 0} 

is syndetic for every integer k > 1. Aiming at a simultaneous exten- 
sion of Khint chine's and Furstenberg's Recurrence theorems, Bergelson, 
Host and Kra [4] established the following result: 

Theorem (Bergelson, Host, Kra). Let {X, X , fi,T) be an ergodic in- 
vertible measure preserving system and A ^ X with /i(v4) > 0. Then 
for every e > 0, the sets 

{nGZ: n TM n T^M) > - e} 

and 

{ri G Z: n T-^A n T^^A n T^'^A) > [i{Af - e} 
are syndetic. 
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We recall that a subset of Z is said to be syndetic if there exists 
an integer > such that E n [M, M + A^) 7^ for every M e Z. 

It was shown in [1] that an analogous result fails both if we remove 
the assumption of ergodicity and if for longer arithmetic progressions. 

Furstenberg and Katznelson [11] generalized Furstenberg's Recur- 
rence theorem to commuting transformations. It is therefore natural 
to ask the question if a result analogous to the above theorem can be 
established for commuting transformations. We prove the following 
result regarding the case of two transformations: 

Theorem 1.1. Let {X,X,^) be a probability space, andTi,T2 be two 
commuting invertible measure preserving transformations. Assume that 
(X, A", yU, Ti, T2) is ergodic. Let A E X with fJ.{A) > 0. Then for every 
e > 0, the set 



is syndetic. 

We remark that, by the same counterexample as in [1], the hypothesis 
of ergodicity is necessary for the theorem. 

The fundamental difference with the case of a single transformation 
is that the exponent 4 can not be replaced by 3: 

Theorem 1.2. For every < c < 1, there exist a probability space 
{X,X,fi), with two commuting invertible measure preserving transfor- 
mations Ti,T2 such that (X, A", yU, Ti, T2) is ergodic, and a measurable 
set Ae X , with /i(v4) > 0, such that 



for every integer n 7^ 0. 

However, we have the exponent 3 for some class of systems: 

Theorem 1.3. Let (Yi, 3^i, z^i, 6*1) and (F2, 3^2, ^^2, 5*2) be two ergodic 
invertible measure preserving systems. Let {X,X,fi) be the product 
measure space (Yi x Y2, 3^1 ® 3^2, ^1 x ^^2), o.nd let Ti = Si x Id, T2 = 
Id X 5*2. Let A E X with /i(v4) > 0. Then for every e > 0, the set 



is syndetic. 

We recall a definition: 
Definition 1.4. The upper Banach density of a subset E of 1? is: 



{neZ: yu(A n T^M n T^A) > fi{Ay - e} 



n T^A n T^A) < cfi{Af 



{neZ: n Tl'A n T^A) > fx{Af - e} 



d*{E) = limsup 



En[Mi,Ni) X [M2,N2) 



Ni-Mi^oo 
N2—M2^oo 



(Xi - Ml) X (^2 - M2) 
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Using a variation (see ^) of Multidimensional Furstenberg's Corre- 
spondence Principle [TU] and Theorem II. 1^ we deduce: 

Corollary 1.5. Let E d I? be a subset with positive upper Banach 
density. Then for every e > 0, the set 

{neZ: d*{En{E + (n, 0)) f] {E + (0, n))) > d*{EY - e} 

is syndetic. 

1.2. Questions. We address here some questions which are related to 
this paper and remain open. 

Question 1: A natural question is how about the case of three 
commuting transformations. We ask if there exists some integer s, such 
that, for every ergodic system (X, X , /i, Ti, T2, T3) and every set A G A' 
with /i(v4) > 0, the set {n e Z: ^i{AnT^ AnT^ AnTI} A) > fi{Ay-e} 
is syndetic. 

Question 2: The Polynomial Recurrence Theorem was proved by 
Bergelson and Leibman [3] . Frantzikinakis and Kra [8] provided a more 
precise result for any family of linearly independent integer polynomi- 
als: 

Theorem (Frantzikinakis, Kra). Let (X, X, /x, T) be an invertible mea- 
sure preserving system, and pi, . . . ,pk be linearly independent integer 
polynomials with pi{0) = for i = 1, . . . ,k, and A^ X. Then for every 
e > 0, the set 

{n G Z: /i(A n tp^(")a n ■ ■ ■ h rP'=("M) > y.{Af^^ - t) 

is syndetic. 

Can this result be generalized for commuting transformations? Let 
(X, A", \x) be a probability space, and Ti, . . . , be commuting invert- 
ible measure preserving transformations. Let pi, . . . ,pk be as in the 
above theorem, and A ^ X. It is true that the set {n G Z: ^li^A fl 
TfiW^n - ■ - nTf ^"^A) > /i(A)^+i-e} is syndetic? Very recently Chu, 
Frantzikinakis, and Host |J3jJ gave an affirmative answer to this question 
when pi{n) = n'^\ i = 1, . . . , /c for distinct positive integers di, . . . ,dk. 

1.3. Conventions and notation. 

1.3.1. As usual, we can restrict to the case that all the probability 
spaces that we deal with are standard. 

In general, we write {X, /i) for a probability space, omitting the a- 
algebra. When needed, the cr-algebra of a the probability space (X, /x) 
is written X. 
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We implicitly assume that the term "bounded function" means real- 
valued, bounded and measurable. 

If S" is a measure-preserving transformation of a probability space 
(X, X, fi) then we write T{S) for the sub— a-algebra of X consisting in 
S'-invariant sets. 

Let {Xi, Xi, fii), {X2, X2, fi2) be two probability spaces. Let /i G 
and /2 G L°°(/i2), we denote by /i®/2 the function on Xi XX2 
given by /i (g) /2(a;i,X2) = /i(a;i)/2(a;2)- 

1.3.2. Throughout this paper, by a system, we mean a probability 
space {X,X,fi) endowed with a single or several commuting measure 
preserving invertible transformations. 

For a system (X, /x, Ti, T2), a factor is a system (F, i/, 5*1, S'2) and a 
measurable map n: X ^ Y such that the image 7r(/i) of /i under vr is 
equal to u and 5*^ o tt = vr o Tj, i = 1, 2, /i-a.e. 

If / is an integrable function on X, we write E(/ | F) for the function 
on Y defined by 

for all ^ G L°°(z/), [ f ■ g o n dfx = I W.{f\Y)-gdv. 
Jx Jy 

1.3.3. We say that the averages of some sequence (an) converge to 
some limit L, and we write: 

lim — — - a„ = L 

N-M^oo N - M ^ 

n€[M,N) 

if the averages of a„ on any sequences of intervals [Mj, Ni) whose lengths 
Ni — Mi tend to infinity converge to L: 



lim a„ = L. 



*oo Ni - Mi 

For t G T, we use the standard notation e{nt) = exp(27rmt). 
1.4. Methods. 

1.4.1. The first ingredient used in the proofs of Theorem 1 1 . 1 1 and The- 
orem [T3] is a method introduced by Frantzikinakis in order to show 
some sequence In is large for n in a syndetic set, we show that the aver- 
age of /„ over an appropriately chosen sequence of intervals converges 
to a large limit. More precisely, we introduce an ergodic rotation (Z, a), 
and we show that for some well chosen non-negative continuous func- 
tion X on Z, the weighted average of x(^«)-^n converges to a large limit. 
This strategy is sufficient for the proof of Theorem 11.31 (Section [2]). 
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However, for the general case (Theorem II. ip . before using the first 
ingredient, we need first to make some reduction. We will use more 
elaborated tools such as the machinery of "magic systems" introduced 
recently by Host ^L2\. 

Ever since Tao [I7j proved the norm convergence of multiple ergodic 
averages with several commuting transformations of the form 

1 ^ 

n=l 

several other proofs were given with different approaches by Austin [1] , 
Host [12j and Towsner pjj. Among these proofs, those by Austin 
and Host were proceeded by building an extension of the original sys- 
tem with good properties, called "pleasant" system (using terminology 
from [1]) and "magic" system (using terminology from [I2])- We will 
follow this idea of building a suitable extension system. 

We first prove that every ergodic system has an ergodic magic exten- 
sion. Then we use this result three times, and we get an ergodic magic 
extension. We consider our problem on this extension system. By using 
the properties of magic systems related to the convergence of multiple 
averages, we are reduced to consider our problem on a factor of this 
extension system. At last, we give a description of this factor, and we 
find that we are in a situation very similar to that of the product case. 

We will review "magic systems" and the corresponding properties 
needed in Section [3l and give the proof of Theorem 11.11 in Section |H 



1.4.2. Another important ingredient is the following inequality. This 
inequality was proved in a particular case by Atkinson, Watterson, 
and Moran [2], and it is related to a class of inequalities studied by 
Sidorenko ([15], [16]). 

Lemma 1.6. Let {X,X,fi) be a probability space, k > 1 be an integer, 
and Xi, ^2, . . . ,Xk be k sub-a- algebras of X . For any bounded non- 
negative function f on X, we have 

k 

(2) I f-llE{f\X,)df,>{f fd^xf^' . 

^ i=i ^ 

Proof. We can restrict to the case that the function / is bounded below 
by some positive constant e. Indeed, for the general case, it suffices to 
apply the inequality to the function f -\-e and to take the limit of both 
sides when e tends to 0. 
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We write 



l/fc + l JL. , j N l/fc + l 



(3) /=(/.nE(/i«)) -ndfTTi- 

Let J be the integral on the left hand side of ([2]). By the Holder 
Inequality and ([3]), 



(4) 



On the other hand, for 1 < i < fc, 

/ 



-dfi = 1 



E(/ I A-,) 

and this proves the inequality. □ 

Acknowledgement. The author would like to thank her advisor, Bernard 
Host, for many helpful discussions and suggestions. 

2. Proof of Theorem 11.31 

In this section, we assume that (Yi, ui, Si) and {Y2, z/2, S2) are two er- 
godic systems, and that (X, /i, Ti, T2) = (Y1XY2, ui x 1/2, 5*1 xld. Id x 82). 
Then (X, /x,Ti,T2) is ergodic. 

For every n, and all bounded functions r/, yj, ip on X, we define 

^(1/1, Z/2)</'(5"?/i, y2)V^(z/i, ^2^/2) dui{yi)dv2{y2) ■ 



We prove: 

Theorem 2.1. Let < / < 1. T/ien for every e > 0, the set 



is syndetic. 

Theorem 11.31 follows from Theorem 12.11 with / = 1^. 
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2.1. An ergodic rotation. Let {Z, Z, 6, R) denote the common factor 
of of systems Yi and Y2 spanned by the eigenfunctions corresponding 
to the common eigenvalues of these two systems. 

We recall that Z is a compact abelian group, endowed with a Borel 
(T-algebra Z and Haar measure 6. R is the translation by some fixed 
a & Z. We consider Z as a sub-cr-algebra of both (Yi, 3^i) and (I2, 3^2)- 

For a bounded function 77 on X, we write 

fj: =E{r]\Z X 3^2) and r]: = E{t] \ yi x Z) . 
We begin with a classical lemma (see for example [10], Lemma 4.18): 
Lemma 2.2. 

I{Si X S2)cZxZ. 

Proof. For i = 1,2, let /Cj be the Kronecker factor of {Yi,Si). It is 
known that any Si x S'2-invariant function on Yi x Y2 is measurable 
with respect to /Ci x JC2- 

Let {fi} (resp. {gj}) be an orthonormal basis of L'^{lCi,u\) (resp. 
L^(/C2,'^2)) consisting of eigenfunctions of (resp. S'2), then the set 
{fi ® 9j} is an orthonormal basis of L'^iJCi x /C27 ^1 x ^2)- 

Any F G L°°(Yi x Y2) such that F is invariant under Si x S2 can be 
written as 

F = ^Cijfi(g)gj. 

hi 

for some constants Cjj with — Write Sifi = e{ti)fi, 

829 j = ^{sj)gj. By invariance of F under Si x S'2, we have 

Ci,jfi ®gj = ^ Cije{ti - Sj)fi (g) gj. 

i,j id 

Hence Cij 7^ only when tj = Sj. This completes the proof. □ 

Lemma 2.3. Let rj, ip, ip be bounded functions on X . Then the averages 
of the difference Inij], ip, ip) — Inijl^ p, i') converge to 0. 

Proof. Without loss of generality, we can assume that max{|r7|, \p\, < 
1. By a density argument, we can suppose that 77(1/1, 1/2) = tti(2/i)/9i(|/2), 
^iyi,y2) = a2{yi)p2iy2), and that i){yi,y2) = az{yi)l3z{y2) for some 
bounded functions ai on Yi and Pi on Y2, i = 1,2, 3, all of them being 
bounded by 1 in absolute value. Using the notation introduced above, 
we have 

^(2/1,2/2) = IE(a2 I Z){yi)-[32{y2) and ^(2/1,1/2) = a3(2/i) ■E(/33 | Z){y2) . 
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For every n, 

-Iniv,V,'4^) = j («i«3)(l/i) ■ (A/33)(l/2) " {a2{Slyi) ■ (3^{S'!^y2) 

By the Ergodic Theorem, the averages of this expression converge to 
E(^(a2 - E(a2 I Z)) ® (3^ \ I{Si x 82)) + 
E(E(a2 I Z) ® (/?3 - E(/?3 I Z)) I l{Si x S2)) . 
By Lemma [2.21 this is equal to 0. This completes the proof. □ 

Lemma 2.4. For every common eigenvalue e{t) of Yi and Y2, the 

averages of the difference 

e(nt)(4(/, /,/)-/„(/,/,/)) 

converge to 0. 

Proof. Let e{t) be a common eigenvalue of Yi and 1^2, hhea, correspond- 
ing eigenfunction of Yi with \h\ = 1. Taking r]{yi,y2) = f{yi,y2)Hyi), 
^{yi,y2) = f{yuy2)h{yi), and V'(?/i,?/2) = /(z/1,1/2), we have 

e{nt)Inif, /, /) = Iniv, i') ■ 

Since ^(1/1,^2) = ^2) and ^(?/i,i/2) = 7(l/i,l/2), we have 

e{nt)In{f, /, 7) = ^, V^). 

By Lemma [231 the averages of the difference In{ri,ip,ip) — In{ri,(p,ip) 
converge to 0. This completes the proof. □ 

2.2. A well chosen function x- In the sequel, we fix /, e > as in 

Theorem 12.11 By continuity of the translation in L'^{Z), we can choose 
an open neighborhood [/ of in Z, such that 

for every ^ E U, j \f{z + s, 2/2) - f{z, y2)\'^de{z)dv2{y2) < e/4 , 

and 

for every t U, J \f{yi, z + t)- f{yi, z)\'^dvi{yi)B{z) < e/4 . 
We have 

(5) |/o(/, /, /) - /, /)| < e/2 for every n such that naeU . 



We choose a continuous function x ^) non-negative, satisfying 

j x{z)d9{z) = 1 , 

and 

X{z) =0 if z^U. 
By Lemma [2.41 and a density argument, we immediately get 

Corollary 2.5. The averages of the difference 

X{na){ln{fjj)-In{fjj)) 

converge to 0. 

We have 
Lemma 2.6. 



(6) lim sup 



N-M 



^ x{na){lo{fJJ)-In{fJJ)) 

n&[M,N) 

Proof. By Lemma [2.51 it suffices to prove 



< e/2 



(7) lim sup 

Af--M--+oo 



N-M 



J2 x{na){WJ,f)-WJj)) 



ne[M-N) 



< e/2 . 



If na i f/, then x{na) {W , f, f) - WJj)) = 0. If na G U, then 
by ©, 

x{na)\W, /, 7) - /„(/, /,/)!< x{na) ■ e/2 . 

By ergodicity of {Z,9,R), the sequence {na} is uniformly distributed 
in Z. Therefore the average of converges to 1, and this gives (^^. 

□ 



2.3. End of the proof. Applying Lemma [L6] with k = 2, Xi = Z x 
3^2 and X2 = yi X Z, we immediately get the following estimate of 

/o(/,/,7): 
Corollary 2.7. 



WJ,f)>iJ fdfif . 
We can now resume the proof of Theorem 12.11 
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Proof of Theorem \2.1[ By Corollary 12.71 it suffices to prove that the 
set = {n: /„(/, /, /) > /o(/, /, /) - e} is syndetic. 

Suppose by contradiction that E is not syndetic, then there exists a 
sequence of intervals [Mi,Ni) whose lengths tend to infinity such that 
Inif) < hif, f,f)-(^ for every i and for every n G [Mi, Ni). Taking 
averages of xl'^ct) (-^o(/, /, /) — -^n(/)) over these intervals, we have a 
contradiction with Lemma 12.61 □ 



3. Preliminaries: Magic systems 

In this Section, (X, A*, /z, Ti, T2) is a system. We review some def- 
initions and properties of [H] needed in sequel, and establish more 
properties that do not appear there. 

The results of this section hold for any number of commuting trans- 
formations, but we state and prove them only for two transformations. 

3.L The box measure and the box seminorm. Let X* = X^. 

The points of X* are written as x* = (xqo, a^oi, a;io, xn). 

3.LL Let /ii = /i Xt{Ti) be the relatively independent square of /i 
over X(Ti). This means that fii is the measure on characterized by: 
For /o, /i e we have 

j fo®fidfii = j E(/o|J(Ti))-E(/i|J(ri))t^/i. 

Then /xi is invariant under the transformations Ti x Ti, Ti x Id and 
T2 X T2. We define the measure /i* on X* = X^ by 

(1* = /il Xl(T2xT2) ■ 

When needed, we write /x^^ instead of fi*. Then /i* is invariant under 
the transformations T* and Tg* given by 

T* = Ti X Id xTi X Id , 

T; = Ta X Ts X Id X Id . 

The projection ttoo : x 1-^ Xqo is a factor map from (X*, /i*, T*, T2) to 
(X,/i,Ti,T2). 

We remark that by construction, 

(8) /i^j = /^T-\T2 = t^Ti,T-^ ■ 
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3.1.2. We recall the definition of the seminorm introduced in [T2] : 

For every / G L°°{fi) on X, 



(9) 



IJ.,Ti,T2 



fixoo)fixoi)f{xio)f{xu) dn*{x* 



1/4 



We generally omit the subscript fi when there is no ambiguity. By ([8]) 
we have 



llTi,r2 = III; ||It-i,T2 ' 
and by Proposition 2 of [12j, we have 



\\Ti,T2 = III J ll|T2,ri • 

Here are some properties that we need: 

Lemma 3.1. Let /o,/i,/2 ^ L^ilA '"^^^^ \ fi\ ^ 1 i = 0,1,2, and for 

every n, we write 

Wo, /i, /2) ■■= j fo- TUi ■ T^f2 dii . 
Then for every t G T, 



(10) limsup 

N-M^oo 



i— ^ e{nt)In{fo,fi,f2] 



ne[M,N) 



< 



/0|||Ti,T2 



For t = 0, this is Proposition 1 of [12], and the general case follows 
by the same proof. 

Let fo, /i, /2 and /„(/o, /i, /2) be as in Lemma O For every n, we 
have 

/n(/0, /l, /2) = J T,-^f0 ■ {TlT,-'rfl ■ /2 rf/i . 

Applying Lemma [3?T] to the pair of transformations {T2,TiT2'^), we 
have 



^11) limsup 

N-M-^oo 



ZT7 e(nt)J„(/o,/i,/2) 



N-M 



n(^[M,N) 

and by the same argument. 



< 



'iilr2,riT,-i • 



^12) limsup 

N-AI^oo 



N-M 



e(nt)/„(/o,/i,/2) 



ne[M,Af) 



^ lll/2|llri,TiT,-i 
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Lemma 3.2 ([12], Lemma 1). For every f G L°°{fi), 

III/IIIt„t. = 

^ n2=0 ^ ni=0 

In fact, we can take the simultaneous instead of iterated limit by 
Theorem 1.1 of [5]. 

By the Holder Inequality, Lemma 13.21 implies that, for every / G 

(13) |||/|||t,t. < WfhH,) ■ 

Let tt: (X, /i,Ti,T2) (Y, z/, 5*1, 5*2) be a factor map, and / G L°°(z/), 
by Lemma [3.21 we have 

(14) i\fom,n,T, = i\f\Usus. . 

Moreover, by applying Lemma[3]2]to the measure /i and to each element 
of its ergodic decomposition, we get: 

Lemma 3.3. If ^ = J iXxd^{x) is the ergodic decomposition of fi under 
Ti and T2 then, for every f G L°°(/i), 

lll/lllJ,T„T. = /lll/lllt,T,T.rfM^) • 

3.1.3. We recall some properties about some a-algebra on X intro- 
duced in |T2|: 

Lemma 3.4 ([12], Lemma 4). Let Q he the a -algebra on X consisting 
of sets B such that there exists a subset A of X^ satisfying the relation 

(15) 1b{xqq) = 1a{xqi,Xio,Xii) 

for II* -almost every x = (xqo, a^oi, a^io, a;ii) G X^. Then for every f G 
L°°{fi), we have 

(16) |||/|||t„t. = if and only z/E^(/ \ G) = . 
Lemma 3.5. 

g D i{Ti) y iiT2) . 

Proof. Let / G L°°{fi). If / is invariant under Ti then, by the construc- 
tion of the measure /i*, we have /(xqo) = /(a^io) /x*-almost everywhere, 
and / is measurable with respect to Q. If / is invariant under T2 then, 
by a similar reason, /(xqo) = /(a^io) /^*-almost everywhere, and / is 
measurable with respect to Q. This proves the lemma. □ 

Combining Lemma [3.41 and Lemma [3. 5 [ we immediately get: 
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Corollary 3.6. Let (X, /x,Ti,T2) be a system, then for every f G 
L°°[n), we have 

if l\fU,T, = then E(/ I J(Ti) V J(T2)) = . 

3.2. Magic systems. We recall the definition of the magic system: 

Definition 3.7 ([I2])- A system (X, /i,Ti,T2) is called a magic sys- 
tem if for any / G satisfying E(/|X(ri) V J(T2)) = 0, we have 

III/IIIt,t. = 0. 

Corollary 3.8 (of Corollary 13. 6p . // (X, /x, Ti, T2) is a magic system, 
then 

l\f\ln,T, = if and only z/E(/ | I{T,) V XiT^)) = . 

The next Lemma plays an important role in Section 14.11 

Lemma 3.9. Letp: {Y,^, Si, S2) — > (X, /i,Ti,T2) be a factor map and 
assume that (X, /i,Ti,T2) is magic. Then for every f G L°°{fi), 

l\fop-E{fop\I{Si))yl{S2)\ls,,s, = 0. 

Proof. We write f = fi + f2, where /i is X(Ti)) V X(T2)-measurable, 
and E(/2 | 2r(Ti)) VX(T2)) = 0. Since (X, /i, Ti,T2) is magic, we have 
|||/2|||Ti,r. = 0. By (HID, III/2 op|||5,,5. = 0. By Lemma EH E(/2 o p | 
X(5'i) V X(5'2)) = 0. On the other hand, /i o p is measurable with 
respect to I{Si) V I{S2). Therefore E{f o p \ I{Si) V J(^2)) = fi o P 
and If op- E{fop\ J(5i) V J(52))|||5„5. = III/2 op|||5„5. = 0. □ 

One of the main results of [12] is the following theorem: 

Theorem 3.10 (Theorem 1, [12]). The system {X* , jj,* ,T^ ,T^) built 
in Section lSTll is magic. 

Since ttoo : (X*, /i*, T*, T^) — * (X, /i, Ti, T2) is a factor map, we have: 

Corollary 3.11. Every system (X, /i, Ti, T2) admits a magic extension. 

We can not use this result directly because the system X* is not 
ergodic even if X is ergodic. 

3.3. The existence of ergodic magic extension. In this Section 
we show: 

Theorem 3.12. Every ergodic system (X, A", /x, Ti, T2) admits an er- 
godic magic extension. 
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Recall that we assume that (X, X, /i) is a standard probability space. 
Then X admits a dense countably generated a-algebra X'. Substitut- 
ing this algebra for X, we reduce to the case that the cr- algebra X is 
countably generated. In the sequel, 



denotes the ergodic decomposition of /x under Ti and T2. 
Theorem 13.121 follows from the following proposition: 

Proposition 3.13. Let (X, A", yU, Ti, T2) be a magic system. Then for 
fi-almost every X, the system {X, X , fix,Ti,T2) is magic. 

Proof of Theorem assuming Proposition \3.13\ . By Corollary I3.1H 
there exist a magic system (X*, /i*, Tj*, Tj*) and a factor map vr: X* —>■ 
X. Let fJ^* = J ii^dii*{x) be the ergodic decomposition of fi* under Tj* 
and T2*. Then = J 7i{fil) dfi*{x). Since the measures vr(/i*) are in- 
variant under Ti and T2 and since n is ergodic, then for /i*-almost every 
X we have vr(/i*) = and thus vr: (X*, /i*, Tj*, T2*) (X, /i,Ti,T2) is 
a factor map. □ 

Before giving the proof of Proposition I3.13[ we need the following 
two lemmas. We begin with the notation. We denote 



We recall that for yU-almost every x, the measure /ij, is invariant and 
ergodic under Ti and T2. The map x 1-^ /i^; is ^-measurable and for 
every bounded function / on X, 



Lemma 3.14. There exists a countable family ^ of bounded W -measurable 
functions on X , which is dense in ViW, v) for every p G [1, +00) and 
every probability measure v on (X, A") which is invariant under T\ and 



Proof. Let T = {/„: n G N} be a countable family of bounded X- 
measurable functions on X which is dense in Lp{v) for every p G 
[1, +00) and every probability measure v on (X, X). For each n, define 



Then each function is bounded and invariant under Ti. For every 
n, let hn be the function associated to T2 by the same construction. 




A = T{Ti) A J(T2) and W = J(Ti) V TiTi) . 




T2. 




otherwise. 



lim — \^ /„(Tfx) if this limit exists; 
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Let T\ = {qu'- n G N} and J^2 = {hn'- n G N}. Then, for i = 
1,2, jFj is dense in LP(X(Tj),z/) for every p G [l,+oo) and every T,- 
invariant probability measure u on (X, X). Let $ be family of functions 
consisting in finite sums of functions of the form gh with g & Ti and 
h & J^2, then $ satisfies the lemma. □ 

Lemma 3.15. Let f be a bounded function on X and let f be a W- 

measurable representative ofE^i^f \ W). Then, for ^-almost every x, 
we have _ 

^^lx{f I ^) = / ^x-o>lfnost everywhere. 

Proof. Let $ = {0„ : n G N} be the family of functions given by 

Lemma [3.141 For every n, IEpi((/ — /)0n I VV) = and, since A C W, 

'^tii.i.f ~ f)4'n I ^) = /i-almost everywhere. That is, f{f — f)(j)ndfJ,x = 
for /i-almost every x. Thus there exists a set yl„ with = 1 such 

that /(/ - f)(pn dfix = for every x G v4„. 

Let A be the intersection of the sets A^ for n G N. Then fJ^{A) = 1. 
Let X E A. We have J{f — f)4>ndfix = for every n and, by density 
of the family {0„ : n G N} in L\W, fi^), we have E^^ (/ - 7 | 0. 
Since / is measurable with respect to W, we have E^^ (/ | W) = f. □ 

Proof of Proposition l3JR Let JF = {/„: n G N} be a countable family 
of bounded A'-measurable functions on X which is dense in for 
every p G [1, +oo) and every probability measure z/ on (X, X). 

For each n, let /„ be a W-measurable representative of E^(/„ | W). 
By Lemma [3.151 for every n we have that /„ = E^^(/„ | W) /ia;-almost 
everywhere for /i-almost every x, and there exists a set y4„ such that 
/i(A„) = 1 and, 

for every a; G A„, E^^ (/„ | W) = /„ /i^.-a.e. 

Fix an integer n G N. Since E^(/„ — | >V) = and (X, /i,Ti,T2) 

is magic, we have - /„|||^,Ti,T2 = 0. 
By Lemma 13. 3[ we have 

= lll/n - 7n|||J,Ti,T2 = ^ ll|/n " 7n||lt,Ti,T2 d^^) ■ 

So lll/n — /n|IU^,Ti,T2 = for /i-almost every x. There exists a set -B„ C X 
such that fi{Bn) = 1 and 

for every x E B^, |||/„ - /n||U,,Ti,T2 = . 

Define 

c = fl (A„ n . 
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We have /i(C) = 1. We check that for every a; G C the system 
(X,/i^,Ti,T2) is magic. 

Let X G C and / be a bounded measurable function on X, we have 
to show that 1/ - E^,(/ I W) t,,Ti,T2 = 0. 

Since the family {/„} is dense in L'^^fi^), there exists a sequence (rii) 
of integers such that /„. converges to / in L^{iXx)- By (fT3l) applied to 
the measure we have 

(17) lll/n,-/|IU,T„T.-0. 

On the other hand, since /„. converges to / in L'^lfix), we have that 
^fi^ifn, I W) converges to IE^,(/ | W) in and, as above, 

(18) \\\E,Mn. I W) - I mUT,,n - . 

For every i, since x G we Jiave that IE^,(/„, | W) = fn, (/ix-a.e.). 
Since x e B^^, we have - /„J||^^,Ti,r2 = and thus 

(19) \lfn.-^,Mn.\miM=0. 

For every i, 

|||/-E^^(/| W)||U,T„T. 

< \IU - f\l.,n,T, + m,AU I W) -E,^(/ I W)||| 

+ lll/n,-E^.(/nJ >V)||U,,T„T. • 

Combining (HZD, (HD, (USD, we get |||/ - E^^(/ | W)||U,,t„t, = for 
every x G C. This finishes the proof. □ 

4. Proof of Theorem 11.11 
In this section, we prove: 

Theorem 4.1. Let {X, n,Ti,T2) be an ergodic system and < / < 1. 
Then for every e > 0, the set 

{n G Z: j f- T^f ■ T^fdfi > ( J fd^if - e} 

is syndetic. 

Theorem 11.11 follows from Theorem 14.11 with f = 1a- 
In this section, we fix the ergodic system (X, /x, Ti, T2), and the func- 
tion / as in Theorem 14. H and for every n, we write 

f■T^f■T^fd^^. 
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4.1. Construction of ergodic magic extensions. We write T3 = 
TiT2^. We use Theorem 13. 121 three times: 

Let (X', /i', Tj*, T2) be an ergodic magic extension of (X, /i,Ti,T2) 
and let vr': X' — X be the factor map. Write T3 = T[T!f^. Then the 
system (X', /x', T{, T3) is ergodic. 

Let (X", /i", , T3 ) be an ergodic magic extension of {X' , ft' ,T[,T^) 
and let vr": X" ^ X' be the factor map. Write T^' = T'^Tl^'^ . Then 
the system (X", /x", Tg', T3 ) is ergodic. 

Let (X,/i, T2,T3) be an ergodic magic extension of (X", /x", Tg', T3 ) 
and let 7f: X — > X" be the factor map. Write Ti = T2T3. Then 
the three systems (X, /2, T2, T3), (X,/i,Ti,T3) and_ (X Ji,Ti,T2) are 
all ergodic, and vr' o tt" o yf is a factor map from (X, /i, Ti, T2, T3)) to 
(X,/x,Ti,T2,T3). 

In the sequel, we write 

h =: / o tt' o tt" o 7f 



(20) 

^1 



E(/i I J(Ti) VJ(T2)) , 
E(/i| J(Ti)VJ(T3)) , 
(72=:E(/i| J(T2)VX(T3)) . 
For every n, and all bounded functions r], on X, we define 

In particular, 

(21) Uh,h,h) = h. 

We write also 

= I„(go, 91,92) ■ 

We have 

Proposition 4.2. Let t G T. Then the averages of the difference 
e{nt){ln — Jn) converge to 0. 

Proof. Since (X, /i, T2, T3) is magic, by Definition 13. 71 of magic systems 
and the definition of g2, 

- fi'2||lT2,r3 = • 



Then by Lemma 13. H the averages of the difference of 

e{nt) {ln{h, h, h) - /„(/i, g2)) 
converge to 0. Since (X", yu", T", T3') is magic, by Lemma [3^ 

111^ - 5'i||Iti,T3 = • 



18 QING CHU 



Then by Lemma I3.H the averages of the difference of 

e{nt) (Inih, h, 5(2) - gi, 5-2)) 

converge to 0. Since (X', /i', T(, Tg) is magic, by the same argument as 
above, the averages of the difference of 

e{nt){ln{h,gi,g2) - J„) 

converge to 0. Summing up all the results above, we get the announced 
result. □ 

In the sequel, we write 



and 

We remark that 



g: =E{h\M) . 

E{g\I(T,)Wl{T2))=go, 
Eig\IiT,)yJ{%))=gi, 
Eig\I{T2)yl{T3))=g2. 

Furthermore 

(22) / gdfi = / hdfi = / fdfi . 



4.2. Reduction to a special system. For i = 1,2,3, let (Yi,yi,Ui) 
be a factor of X which is isomorphic to {X ,I{Ti), ft). Denote by tt, : 
X ^ Yi the factor map. Then Ui := TCi{fl). 

Since for j = 1, 2, 3, every cx-algebra T(Ti) is invariant under the 
transformation Tj, then each of these transformations induces a mea- 
sure preserving transformation on each factor 1^. 

The transformation Ti induces the identity on Yi and the transfor- 
mations T2 and T3 induce the same transformation on Yi, which we 
write Ri- Therefore we have 

i?l O TTi = TTi O T2 = TTi O T3 . 

By ergodicity of (X, A", /2, Ti, T2), the system (X,X(Ti), /i, T2) is er- 
godic and thus (Yi, vi.Ri) is ergodic. 

In the same way, we get a measure preserving transformation R2 on 
Y2 and a measure preserving transformation R^ on Y3 with 

i?2 o 7r2 = 7r2 o Ti = 7r2 o T3 ^ , 

i?3 O TTs = TTa O Ti = TTs O T2 . 

As above, we have (Y2, ^2, R2) and (Y3, 1/3, R^) are ergodic. 
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Let Y = Yi X Y2 X and y be the product a-algebra on Y. Define 
TT : {X,Ai) (^,3^) by TT = TTi X X 773. Let u be the image of 
under vr. Define 

Si = Idxi?2 X R3 , 

(23) ^2 =i?i X Idxi?3 , 

^3 = i?i X R-^ X Id . 

We have 

Lemma 4.3. vr is an isomorphism from (X, A^, /i, Ti, T2, T3) to 
iY,y,u,Si,S2,Ss). 

We can thus identify these two systems and consider as a function 
on Y. Then we have 



90 


= H9\ 


Yi 


X Y2 


9i 


= H9\ 


Yi 


xK, 


92 


= n9\ 


Y2 


xr3 



By ((22]), we have 

(24) I gdu= I fdfi . 



4.3. Description of the special system. We recall the properties 
that will be used in the sequel: 

(a) For i = 1,2, 3, {Yi, Ui, Ri) is an ergodic system. 

(b) F = Yi X F2 X ^3 is endowed with the product cr-algebra y. The 
projection Y -^Yi is written tTj. 

(c) z/ is a joining of vi, and 1/3, meaning that, for i = 1,2,3, the 
projection of u on Yi is equal to z/j. Moreover u is invariant under 
the transformations 5*1, 5*2, 5*3 defined in (l23l) . 

(d) For I = 1,2,3, yi=I{Si). 

(e) (Y, 3^, u. Si, S2) is ergodic. 

Remark. For i 7^ j, y is ergodic under Si and Sj. By 0, the cr- 
algebra yi and yj are independent. In other words, the projection of 
u on Yi X Yj is equal to Ui x uj. 

The following proposition is a more precise description of u: 



Proposition 4.4. Let [Z, 9, R) he the common factor of the systems 
Fi,F2,^3 spanned by the eigenf unctions corresponding to the common 
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eigenvalues of these three systems. Then for any ai G L°°{Yi), a2 G 

L°°(r2) and G ^"^(Kj), we have 

(25) 

ai{yi)a2{y2)a3{y3) du = / E(ai | Z)(2;i)E(a2 | Z){z2)E{a3 \ Z){z3) dm 



where m is the image of u on Z x Z x Z . In other words, v is the 
conditionally independent 'product measure over Z x Z x Z . 

Proof. For i = 1, 2, 3 let /C, be the Kronecker factor of Kj. Since v is 
invariant under S*!, we have 

1 ^ /■ 

«l(Z/l)«2(y2)a3(y3) Jt^Y^ / ■ ^2«2(l/2) " RsO^siVs) du , 

n=l 

for every iV. Since Y2, Y3 are independent, taking the hmit a.s N —>■ 00, 
we have 

aiiyi)a2{y2)a3iy3) du = J ai(yi)-E,,2xz.3("2®a3 I 1{R2^R-i)){y2,y3) dv . 

Note that the functions 0:2 ® as and E(a2 | ^2) ® E(a3 | /C3) have the 
same conditional expectation on 1y.^y^^^{R2 x R3). Therefore we have 

ai{yi)a2{y2)oi3{y3) dv = j ai(?/i)E(a2 | /C2)(y2)IE(a3 I ^3){y3)dv . 

By the same computation, substituting S2 for 5*1, we obtain 
(26) 

ai{yi)a2{y2)a3{y3) dv = / E(ai | /Ci)(?/i)E(a2 I ^2)(l/2)E(a3 I ^3){y3)dv . 



On the other hand, for i = 1, 2, 3, the right hand side of fl25|) remains 
unchanged if E(aj | /Cj) is substituted for a,. Therefore we can reduce 
to the case that is measurable with respect to /Cj. By density, we 
can suppose that is an eigenfunction of Yi corresponding to the 
eigenvalue Aj. By invariance of v under 5*1 again, we get 

ai{yi)a2{y2)a3{y3) dv = e(A2 + A3) J ai(i/i)a2(?/2)a3(y3) du , 

thus / ai(l/i)a2(i/2)a3(l/3) du = except if A2 = -A3. 

By the same argument, we have that / ai(l/i)a2(l/2)a3(l/3) c?'^ = 
except if Ai = A2 = —A3. The announced conclusion follows. □ 

We have the following description of the measure m: 
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Proposition 4.5. The measure m is the Haar measure on the compact 
subgroup H of Z x Z x Z , where 

H = {{Zi, Z2, Z3), Zi + Z2- Z3 = 0} . 

Proof. Let a E Z he the element defining the translation R. Since p 
is invariant and ergodic under the transformations 5*1 and S2, then 
the measure m is invariant and ergodic under the transformations 
Id xRxR and RxldxR, that is under the translations by (0, a, a) and 
(a, 0, a). The function zi + Z2 — z^ is invariant under these translations 
and by ergodicity it is equal to a constant c. 

Since the map 2; 1—^ ^ — c is an isomorphism from (Z, ^, R) to itself, 
we can thus reduce to the case that c = and m is concentrated on H. 
Since the subset Za is dense in Z, m is invariant under the translations 
by (0, z, z) and (2;', 0, z') for any 2, z' G Z. Since these elements span 
i7, m is invariant under translation by any element of H, and thus m 
is the Haar measure on H. □ 



4.4. Study of J„. In this section, let {Y^v, Si, S2) be as described 
in Section 14.31 We keep using the notation g, go, 91,92 and J„ = 
In{go, 91, 92) introduced above. From this point, the proof is parallel to 
that in Section 12.21 

Proposition 4.6. For every e > 0, there exists an open neighborhood 
U of in Z , such that 

for every n such that na G U . 

Proof. More generally, we show for all bounded functions h^ on Yi x 
Y2 Y, hi on Yi x I3, and /i2 on Y2 x Y3, that there exists an open 
neighborhood f/ of in Z, such that 

I J h^ ■ hi ■ h2dv — j ho ■ S"hi ■ /i2 du^ < e 

for every n such that na eU . 

Without loss of generality, we can suppose that max{ | /iq | , \ hi\, \ h2\} < 
1. We first suppose that ho,hi,h2 are product functions: ho{yi,y2) = 
a(2/i)/5(2/2), hi{yi,y3) = a'{yi)-f{y3), and /i2(2/2,2/3) = /5'(l/2)7'(2/3), for 
some functions a, a' on Yi, on Y2, and 7,7' on Y3, all of them 
being bounded by 1 in absolute value. Then, for every n 

J ho-Slhi-S^h2dv = j iaa')iyi)-if3^')iy2)-MiR^y3)duiyi,y2,y3) . 
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By Proposition 14.41 this is equal to 

j E{aa' I Z){zi)E{(3l3' \ Z)(z2)E(77' | Z){z3 + na) dm{zi, Z2, zs) . 



Set 



U = {t,j |E(77' I ^)(Z3 + t) -E(77' I Z){zs)f d9{zs) < e}, 

then U is an open neighborhood of in Z and| Jo ~ Jn\ < ^ when na G 
U. 

By hnearity, the neighborhood U with the announced property exists 
when each hi, i = 1,2,3, is a. finite sum of product functions of the type 
described above. The general case follows by a density argument. □ 



Let e > be as in Theorem 14. H and let U be the neighborhood of 
in Z defined by Proposition 14.61 with e/2 substituted for e. Let x be a 
non-negative continuous function on Z, such that 



and 



Xd9 



Xiz) = Oiiz^U . 



We keep the notation e, U, x in the sequel. 

By Proposition 14.21 and a density argument, we have 

Corollary 4.7. The averages of the difference of 

X{na){ln - Jn) 

converge to zero. 
Lemma 4.8. 



(27) 



lim sup 



N-M 



^ xina){Jo-Jn) 



ne[M,N) 



< 



Proof. If na ^ U, then x(na)(Jo — Jn) = 0. If na G U, then by 
Proposition 14. 6[ 

x{na)\Jo - Jnl < I ■ x{na) . 

Since {na} is uniformly distributed in Z, the averages of x(na;) con- 
verge to 1, this gives (!27|) . □ 
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4.5. End of the proof. We have the foUowing estimate of Jq: 
Corollary 4.9 (of Lemma II .6^ . 

Jo>iJ gdvf = ( j fd^i)' . 
Proof. Since < g < 1, we have 

Jo= go- gi- g2du> g ■ go- gi- g2du . 



Applying Lemma [1.61 to the probability space {Y, v) with k = ?>, Xi = 
Yi X Y2, ^2 = Yi X Ys and = Y2 x Y^, the announced conclusion 
follows. □ 

We can now resume the proof of Theorem 14.11 

Proof of Theorem 4jJ_' By Corollary 14. 91 it suffices to prove that the set 
E: = {n G Z: /„ > Jo — e} is syndetic. Suppose by contradiction that 
E is not syndetic. Then there exists a sequence of intervals [Mi,Ni) 
whose lengths Ni — Mi tend to infinity and such that In ^ Jo — ^ for 
every i and every n G [Mj, Ni). Therefore 

(28) TVT^ ^ ^-(""H^o-^JaTv^ E X(na)-e 

ne[Mi,Ni) ne[Mi,Ni) 

for every i. Taking the lim sup of both sides, since the averages of 
converge to 1, we get that the lim sup of the left hand side of (128!) is 
greater than or equal to e. 

On the other hand, it follows from Corollary 14. 71 and Lemma l4^ that 
the lim sup of the left hand side of (1251) is less than or equal to e/2. We 
have a contradiction. □ 



5. Proof of Theorem 11.21 

Let (Y,h',S) be the two-side (|, |, |)-Bernoulli-shift. This means 
that {0, 1, 2} is endowed with the uniform probability measure r, and 
that Y = {0, 1, 2}^ is endowed with the product measure u = r^. The 
points of Y are written y = {yn- n El) where yn € {0, 1, 2} for every 
n. The shift map S is given by {Sy)n = yn+i for every n. 

Define 

(X,/i,Ti,T2) = {Y xY xY,vxvxv,S xldxSM^S X S). 

Since {Y, z/, S) is weakly mixing, the system (X, /i, Ti, T2) is ergodic. 
For (i, j, k) G {0, 1, 2}'^, let j, k) be defined by the following table: 



24 



QING CHU 





i=0 


i=l 


i=2 


j=o 


1 


1 


1 1 1 


j=l 


Oil 


1 


1 1 


j=2 


1 1 


1 1 1 


1 


k= 


1 2 


1 2 


1 2 



Let F be the function on FxFxF defined by F{y, w) = f{yo, Zq, Wq) 
Then F is an indicator function of some measurable subset A C X. For 
every n ^ 0, we have 



,iAnTrAnT,^A)^jF.TrF.T-F,, 
= J F{y, z, w) ■ F{S~-y, z, S-^w) ■ F{y, S'^z, S'^w) dpi{y, z, w) 

= J fiVO, Zo, Wo) ■ f{y-n, Zo, W-n) ' /(^O, ^-n, «^-n) dlJ,{y, Z, w). 

Since n ^ 0, the variables at the position are independent with 
those at the position —n, we have 

li(A n T^A n T^A) 
= J f{y, z, w')f{y', z, w)f{y, z', w) dT{y)dT{y')dT{z)dT{z')dT{w)dT{w') 

i,j,k,i',j',k' 

By computation, for every integer n 7^ 0, we have 

/.{A n Tl^A n T^M) = — < OM{-f 



Let < c < 1. There exists an integer / > such that (0.96)' < c. 
Let (X', /i', T/, T2) be the /-times product system of (X, /i, Ti, T2), and 
A' be the /-times product of set A. Then the system (X', /i', T^', T2) is 
ergodic and the set A' satisfies the announced property. 
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